Dynamic Modeling of Butterfly Subdivision Surfaces
نویسندگان
چکیده
ÐIn this paper, we develop integrated techniques that unify physics-based modeling with geometric subdivision methodology and present a scheme for dynamic manipulation of the smooth limit surface generated by the (modified) butterfly scheme using physics-based aforceo tools. This procedure-based surface model obtained through butterfly subdivision does not have a closed-form analytic formulation (unlike other well-known spline-based models) and, hence, poses challenging problems to incorporate mass and damping distributions, internal deformation energy, forces, and other physical quantities required to develop a physics-based model. Our primary contributions to computer graphics and geometric modeling include: 1) a new hierarchical formulation for locally parameterizing the butterfly subdivision surface over its initial control polyhedron, 2) formulation of dynamic butterfly subdivision surface as a set of novel finite elements, and 3) approximation of this new type of finite elements by a collection of existing finite elements subject to implicit geometric constraints. Our new physics-based model can be sculpted directly by applying synthesized forces and its equilibrium is characterized by the minimum of a deformation energy subject to the imposed constraints. We demonstrate that this novel dynamic framework not only provides a direct and natural means of manipulating geometric shapes, but also facilitates hierarchical shape and nonrigid motion estimation from large range and volumetric data sets using very few degrees of freedom (control vertices that define the initial polyhedron). Index TermsÐDynamic modeling, physics-based geometric design, geometric modeling, CAGD, subdivision surfaces, deformable models, finite elements, interactive techniques.
منابع مشابه
An Efficient Geometrical Model for Meshing Applications in Heterogeneous Environments
This paper introduces a new neutral hybrid discrete (in the limit continuous) solid CAD model for meshing applications within the Integrated Computational Environments, based on subdivision surfaces. The model uses the Boundary Representation for the CAD model topology and the Butterfly Interpolating subdivision scheme for definition of underlying curves and surfaces. It is automatically derive...
متن کاملInterpolating Subdivision for Meshes with Arbitrary Topology
Subdivision is a powerful paradigm for the generation of surfaces of arbitrary topology. Given an initial triangular mesh the goal is to produce a smooth and visually pleasing surface whose shape is controlled by the initial mesh. Of particular interest are interpolating schemes since they match the original data exactly, and play an important role in fast multiresolution and wavelet techniques...
متن کاملDynamic Subdivision Surfaces For Natural Terrain Modeling
We propose a novel technique for synthesizing re alistic terrain models from elevation data by using a new dynamic nite element method based subdivision surface model for surface reconstruction and a variant of the successive random addition method for fractal surface synthesis The subdivision surface model is based on the butter y subdivision scheme a popular technique for generating smooth su...
متن کاملA Method for Analysis of C-continuity of Subdivision Surfaces∗
A sufficient condition for C1-continuity of subdivision surfaces was proposed by Reif [Comput. Aided Geom. Design, 12 (1995), pp. 153–174.] and extended to a more general setting in [D. Zorin, Constr. Approx., accepted for publication]. In both cases, the analysis of C1-continuity is reduced to establishing injectivity and regularity of a characteristic map. In all known proofs of C1-continuity...
متن کاملImproved Triangular Subdivision Schemes
In this article we improve the butterfly and Loop’s algorithm. As a result we obtain subdivision algorithms for triangular nets which can be used to generate G and G surfaces, respectively.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- IEEE Trans. Vis. Comput. Graph.
دوره 6 شماره
صفحات -
تاریخ انتشار 2000